2,142 research outputs found
Performance Comparision between Capacitor Clamped and Hybrid Multi Level Inverters
The ability to operate at medium and high voltages with reduced dv/dt across the switches, multi level inverters has given more interest in industrial applications. For the realization of multilevel inverters conventionally various topologies have been proposed. In order to minimize switching elements, losses, size and cost, different hybrid structures have been introduced. In this paper the operation performance of traditional capacitor clamped (Flying Capacitor) and hybrid topology of five level multi level inverters are compared. The results reveal that the total harmonic distortion in the stator current, phase voltage and line voltage is less in hybrid topology than capacitor clamped topology. The simulation is done in MATLAB-Simulink
Noise-Adaptive Compiler Mappings for Noisy Intermediate-Scale Quantum Computers
A massive gap exists between current quantum computing (QC) prototypes, and
the size and scale required for many proposed QC algorithms. Current QC
implementations are prone to noise and variability which affect their
reliability, and yet with less than 80 quantum bits (qubits) total, they are
too resource-constrained to implement error correction. The term Noisy
Intermediate-Scale Quantum (NISQ) refers to these current and near-term systems
of 1000 qubits or less. Given NISQ's severe resource constraints, low
reliability, and high variability in physical characteristics such as coherence
time or error rates, it is of pressing importance to map computations onto them
in ways that use resources efficiently and maximize the likelihood of
successful runs.
This paper proposes and evaluates backend compiler approaches to map and
optimize high-level QC programs to execute with high reliability on NISQ
systems with diverse hardware characteristics. Our techniques all start from an
LLVM intermediate representation of the quantum program (such as would be
generated from high-level QC languages like Scaffold) and generate QC
executables runnable on the IBM Q public QC machine. We then use this framework
to implement and evaluate several optimal and heuristic mapping methods. These
methods vary in how they account for the availability of dynamic machine
calibration data, the relative importance of various noise parameters, the
different possible routing strategies, and the relative importance of
compile-time scalability versus runtime success. Using real-system
measurements, we show that fine grained spatial and temporal variations in
hardware parameters can be exploited to obtain an average x (and up to
x) improvement in program success rate over the industry standard IBM
Qiskit compiler.Comment: To appear in ASPLOS'1
Effect of the Milky Way on Magellanic Cloud structure
A combination of analytic models and n-body simulations implies that the
structural evolution of the Large Magellanic Cloud (LMC) is dominated by its
dynamical interaction with the Milky Way. Although expected at some level, the
scope of the involvement has significant observational consequences. First, LMC
disk orbits are torqued out of the disk plane, thickening the disk and
populating a spheroid. The torque results from direct forcing by the Milky Way
tide and, indirectly, from the drag between the LMC disk and its halo resulting
from the induced precession of the LMC disk. The latter is a newly reported
mechanism that can affect all satellite interations. However, the overall
torque can not isotropize the stellar orbits and their kinematics remains
disk-like. Such a kinematic signature is observed for nearly all LMC
populations. The extended disk distribution is predicted to increase the
microlensing toward the LMC. Second, the disk's binding energy slowly decreases
during this process, puffing up and priming the outer regions for subsequent
tidal stripping. Because the tidally stripped debris will be spatially
extended, the distribution of stripped stars is much more extended than the HI
Magellanic Stream. This is consistent with upper limits to stellar densities in
the gas stream and suggests a different strategy for detecting the stripped
stars. And, finally, the mass loss over several LMC orbits is predicted by
n-body simulation and the debris extends to tens of kiloparsecs from the tidal
boundary. Although the overall space density of the stripped stars is low,
possible existence of such intervening populations have been recently reported
and may be detectable using 2MASS.Comment: 15 pages, color Postscript figures, uses emulateapj.sty. Also
available from http://www-astro.phast.umass.edu/~weinberg/weinberg-pubs.htm
Modeling the dynamical evolution of the M87 globular cluster system
We study the dynamical evolution of the M87 globular cluster system (GCS)
with a number of numerical simulations. We explore a range of different initial
conditions for the GCS mass function (GCMF), for the GCS spatial distribution
and for the GCS velocity distribution. We confirm that an initial power-law
GCMF like that observed in young cluster systems can be readily transformed
through dynamical processes into a bell-shaped GCMF. However,only models with
initial velocity distributions characterized by a strong radial anisotropy
increasing with the galactocentric distance are able to reproduce the observed
constancy of the GCMF at all radii.We show that such strongly radial orbital
distributions are inconsistent with the observed kinematics of the M87 GCS. The
evolution of models with a bell-shaped GCMF with a turnover similar to that
currently observed in old GCS is also investigated. We show that models with
this initial GCMF can satisfy all the observational constraints currently
available on the GCS spatial distribution,the GCS velocity distribution and on
the GCMF properties.In particular these models successfully reproduce both the
lack of a radial gradient of the GCS mean mass recently found in an analysis of
HST images of M87 at multiple locations, and the observed kinematics of the M87
GCS.Our simulations also show that evolutionary processes significantly affect
the initial GCS properties by leading to the disruption of many clusters and
changing the masses of those which survive.The preferential disruption of inner
clusters flattens the initial GCS number density profile and it can explain the
rising specific frequency with radius; we show that the inner flattening
observed in the M87 GCS spatial distribution can be the result of the effects
of dynamical evolution on an initially steep density profile. (abridged)Comment: 15 pages,14 figures;accepted for publication in The Astrophysical
Journa
Dynamical Evolution of the Mass Function of Globular Star Clusters
We present a series of simple, largely analytical models to compute the
effects of disruption on the mass function of star clusters. Our calculations
include evaporation by two-body relaxation and gravitational shocks and mass
loss by stellar evolution. We find that, for a wide variety of initial
conditions, the mass function develops a turnover or peak and that, after 12
Gyr, this is remarkably close to the observed peak for globular clusters, at
M_p = 2 10^5 solar masses. Below the peak, the evolution is dominated by
two-body relaxation, and the mass function always develops a tail of the form
psi(M) = const, reflecting that the masses of tidally limited clusters decrease
linearly with time just before they are destroyed. This also agrees well with
the empirical mass function of globular clusters in the Milky Way. Above the
peak, the evolution is dominated by stellar evolution at early times and
gravitational shocks at late times. These processes shift the mass function to
lower masses while nearly preserving its shape. The radial variation of the
mass function within a galaxy depends on the initial position-velocity
distribution of the clusters. We find that some radial anisotropy in the
initial velocity distribution, especially when this increases outward, is
needed to account for the observed near-uniformity of the mass functions of
globular clusters. This may be consistent with the observed near-isotropy of
the present velocity distributions because clusters on elongated orbits are
preferentially destroyed. These results are based on models with static,
spherical galactic potentials. We point out that there would be even more
radial mixing of the orbits and hence more uniformity of the mass function if
the galactic potentials were time-dependent and/or non-spherical.Comment: 39 pages including 13 figures; scheduled for publication in the
Astrophysical Journal (issue of 10 Nov 2001); Minor revisions to improve
clarity; no changes to equations, figures, or conclusion
Traffic-adaptive, flow-specific medium access for wireless networks
In this report, we formally introduce the novel concept of traffic-adaptive, flow-specific medium access control and show that it outperforms contention, non-contention and hybrid medium access schemes. A traffic-adaptive, flow-specific mechanism is proposed that utilizes flow-specific queue size statistics to select between medium access modes. A general model for traffic adaptive, flow-specific medium access control is developed and it is shown that hybrid medium access as well as traditional contention-based and non-contention schemes can be seen as special cases of the more general flow-specific access. The two flow, two-mode case of the general model is developed in detail and it is shown analytically that this queue-based implementation of traffic-adaptive, flow-specific medium access outperforms contention, non-contention, and hybrid approaches. The proposed traffic-adaptive, flow-specific mechanism is applied to Cooperative Wireless Sensor Network Medium Access Control (CWS-MAC) a flow-specific medium access protocol. Performance is evaluated is evaluated and compared to the traditional medium access approaches. Both analytical and simulation results are provided including the development of throughput and delay expressions for slotted ALOHA with periodic server vacations.Approved for public release; distribution is unlimited
On Optimizing Distributed Tucker Decomposition for Dense Tensors
The Tucker decomposition expresses a given tensor as the product of a small
core tensor and a set of factor matrices. Apart from providing data
compression, the construction is useful in performing analysis such as
principal component analysis (PCA)and finds applications in diverse domains
such as signal processing, computer vision and text analytics. Our objective is
to develop an efficient distributed implementation for the case of dense
tensors. The implementation is based on the HOOI (Higher Order Orthogonal
Iterator) procedure, wherein the tensor-times-matrix product forms the core
routine. Prior work have proposed heuristics for reducing the computational
load and communication volume incurred by the routine. We study the two metrics
in a formal and systematic manner, and design strategies that are optimal under
the two fundamental metrics. Our experimental evaluation on a large benchmark
of tensors shows that the optimal strategies provide significant reduction in
load and volume compared to prior heuristics, and provide up to 7x speed-up in
the overall running time.Comment: Preliminary version of the paper appears in the proceedings of
IPDPS'1
- …